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Abstract 

This paper analyzes the diversity gain achieved by single-carrier frequency-domain equalizer 
(SC-FDE) in frequency selective channels, and uncovers the interplay between diversity gain 
O . d, channel memory length v, transmission block length L, and the spectral efficiency R. We 

specifically show that for the class of minimum means-square error (MMSE) SC-FDE receivers, 
for rates R < log ^ full diversity of d = v + 1 is achievable, while for higher rates the diversity is 
given by d = [2 R L\ + 1. In other words, the achievable diversity gain depends not only on the 
channel memory length, but also on the desired spectral efficiency and the transmission block 



length. A similar analysis reveals that for zero forcing SC-FDE, the diversity order is always 
one irrespective of channel memory length and spectral efficiency. These results are supported 
by simulations. 

1 Introduction 

A single-carrier frequency-domain equalizer (SC-FDE), as depicted in Fig. [H consists of simple 
single-carrier block transmission with periodic cyclic-prefix insertion, and an equalizer that performs 
discrete Fourier Transform (DFT) and single-tap filtering followed by an inverse DFT (IDFT), 
where finally the equalizer output is fed into a slicer to make hard decisions on the input. Due to 
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using computationally efficient fast Fourier transform, SC-FDE has lower complexity than time- 
domain equalizers^ Structurally, SC-FDE has similarities with OFDM, but has the key distinction 
that SC-FDE decisions are made in the time domain, while OFDM decisions are made in the 
frequency domain. SC-FDE enjoys certain advantages over OFDM, as mentioned in, e.g., [1,2]. In 
particular SC-FDE is not susceptible to the peak-to-average ratio (PAR) problem. Also, in OFDM 
one must code across frequency bands to capture frequency diversity, while in SC-FDE a similar 
issue does not exist since decisions are made in the time domain. In addition, SC-FDE has reduced 
sensitivity to carrier frequency errors, and confines the frequency-domain processing to the receiver. 
SC-FDE is deemed promising for broadband wireless communication [1-4] and has been proposed 
for implementation in the 3GPP long term evolution (LTE) standard. This paper analyzes the 
SC-FDE and unveils hitherto unknown relationships between its diversity, spectral efficiency, and 
transmission block length. The explicit dependence of diversity on the transmission block length is 
e Sp eeia lly and to the b e St of our k „ow,d g e has no pa.aM in the literate of e q ua,i Z e rS 

for dispersive channels |x 

We start by briefly reviewing some of the existing results on the diversity gain of various block 
transmission schemes. It is known that uncoded OFDM is vulnerable to weak symbol detection 
when the frequency selective channel has nulls on the DFT grid, and therefore, uncoded OFDM 
may not capture the full diversity of the inter-symbol interference (ISI) channel [6]. To mitigate this 
effect, various coded-OFDM schemes have been considered [7,8]. Motivated to achieve full diversity 
without error-control coding, complex-field coded (CFC)-OFDM has been introduced [6], where it 
is shown to achieve full diversity with maximum likelihood (ML) detection. CFC-OFDM achieves 
its diversity in a manner essentially similar to the so-called signal space diversity of Boutros and 
Viterbo [9], by sending linear combinations of the uncoded symbols via each subcarrier. It has 
been shown that both zero-padded single-carrier block transmission and cyclic-prefix single-carrier 
lr This advantage is especially pronounced in channels with long impulse response. 

2 In MIMO systems, a non-explicit dependence of diversity on block length is implied by the results of [5] 

3 Unlike [5] which uncovers the interplay between diversity and multiplexing gain (rates increase with logSNR) we 

investigate the tradeoff between diversity and fixed rates. The results of [5] establish that for in MIMO flat-fading 

channels all fixed rates (corresponding to multiplexing gain 0) achieve essentially the same diversity. In contrast, we 

show that for ISI channels with SC-FDE changing the rate can affect the achievable diversity gain. 
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block transmission are special cases of CFC-OFDM [6]; therefore, by deploying ML detection, they 
also achieve full diversity. 

The complexity of ML detection motivates the study of linear equalizers. The first analysis on 
the diversity order of CFC-OFDM with linear equalization was provided in [10], where it is shown 
that with additional constraints on the code design, zero-forcing (ZF) linear block equalizers can 
achieve the same diversity order as ML detection. Furthermore, in [11] it has been shown that zero- 
padded single-carrier block transmission, as a special case of CFC-OFDM, meets the conditions 
discussed in [10] and therefore achieves full diversity by exploiting ZF equalization. 

Although it has been established that a cyclic-prefix single-carrier block transmission with ML 
detection, achieves full diversity [6], the result clearly cannot be applied to SC-FDE, because SC- 
FDE does not yield ML decisions. Furthermore the linear equalization results mentioned in [10,11] 
do not apply to SC-FDE either, since SC-FDE does not satisfy the conditions in [10, 11]. This 
distinction is further solidified in the sequel where we show that SC-FDE in fact does not enjoy 
unconditional full diversity. 

Our analyses reveal that for minimum-mean-square-error (MMSE) SC-FDE the diversity order 
varies between 1 and channel length, i/+l, depending on the transmission setup. We demonstrate a 
tradeoff between the achievable diversity order, data transmission rate, R (bits/second/Hz), channel 
memory length, u, and transmission block length, L. Specifically, at rates lower than log-^, full 
diversity of v + 1 is achieved, while at higher rates, the diversity gain is [2- R L\ + 1. These results 
support the earlier analysis in [12, 13], where it has been shown that for very low and very high 
data rates, diversity gains 1 and v + 1 are achieved, respectively. We also investigate the diversity 
order of zero-forcing (ZF) SC-FDE and find that the achievable diversity order is always 1, which 
is similar to that of OFDM with zero- forcing equalization [14]. 

The rest of this paper is organized as follows. In Section[2]the system model and some definitions 
are provided. Diversity analysis for MMSE-SC-FDE and ZF-SC-FDE are provided in sections [3] 
andU respectively. Section [5] provides numerical evaluations and simulation results and concluding 
remarks are presented in Section [6l 
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2 System Description 

2.1 SC-FDE vs. OFDM 

As seen in the baseband model of SC-FDE (Fig. [I]), after removing the cyclic-prefix, a DFT operator 
is applied to the received signal, each sample is multiplied by a complex coefficient and then an 
IDFT transforms the signal back to the time domain. In the time domain, the equalizer output is 
fed into a slicer to make hard decisions on the transmitted vector. 

In OFDM both channel equalization and detection are performed in the frequency domain, 
whereas in SC-FDE, while channel equalization is done in the frequency domain, receiver decisions 
are made in the time domain, which leads to differences in the performance of OFDM vs. SC-FDE. 
The underlying reason for such performance difference is that in uncoded OFDM, the subcarriers 
suffering from deep fade will exhibit poor performance. On the other hand, in SC-FDE detection 
decisions are made based on the (weighted) average performance of subcarriers, which is expected 
to be more robust to the fading of individual subcarriers. For more discussions see [1,4]. 

2.2 Transmission Model 

We consider a frequency selective quasi-static wireless fading channel with memory length u, 

H{z) =h + h lZ - 1 + ■■■ + h v z~ v '. 

The channel follows a block fading model where the channel coefficients are independent complex 
Gaussian CJ\f(0, 1) random variables that remain unchanged over the transmission block of length 
L, and change to an independent state afterwards. Received signals are contaminated with zero- 
mean unit variance complex additive white Gaussian noise (AWGN). The channel output is given 

by 

y = VSNRHx + n, (1) 

where x = [x(L), . . . ,x{—v + 1)] T denotes the transmitted block and y = [y(L), . . . ,y(l)] T is the 
vector of received symbols before equalization. We normalize x such that the average transmit 
power for each entry of x is 1, and SNR accounts for the average signal-to-noise ratio (SNR) at 
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the transmitter. Channel noise is denoted by n = [n(L), . . . , n(l)] , and the channel matrix is 
represented by 

ho hi • • • h v • • • 
ho hi • • • h v • • • 



H 



Lx(L+u) 



(2) 



• • • ho hi • • • h v 
To remove inter-block interference, a cyclic prefix is inserted at the beginning of each transmit 
block, giving rise to the equivalent channel 

ho hi • • • h v -\ h v • • • 
ho hi • • • h v -i h v • • • 



H 



cq 



h\ h-2 ■ ■ ■ h u ■ ■ ■ ho 

This L x L circulant matrix H cq has eigen decomposition H C(l = Q H AQ, where Q is the discrete 
Fourier transform (DFT) matrix with elements 



Q(m,n) = ^ ex P 



27T 

- j— (m- l)(n- 1) 



, for m, n = 1, . . . , L, 



where we have Q H Q = I. Also, the diagonal matrix A contains the L-point (non-unitary) DFT of 
the first row of H eq given by 



Afc = A fcjfc = ^2 hie j 



l , for k = 1, . . . , L. 



(3) 



i=0 



Each eigenvalue is a linear combination of channel coefficients, which are zero mean complex 
Gaussian random variables. Therefore {A&}£ =1 also have zero mean complex Gaussian distribution. 



Remark 1 For the special case of L = v + 1, the eigenvalues {Afc}£ =1 are independent random 
variables. 

We assume that the received signal is processed by a SC-FDE, designated by W, where its output 



y = [y(L),... , y(i)] is 



y 



Wy = VSNRWH cq x + Wn. 



Throughout the paper we denote the transmission signal-to-noise ratio by SNR and we say that 
the two functions /(SNR) and g(SNR) are exponentially equal, denoted by /(SNR)=g(SNR), when 

Hm log /(SNR) _ Hm logg(SNR) 

SNR^oo log SNR SNR^oo log SNR 

The ordering operators < and > are also defined accordingly. If /(SNR)=SNR d , we say that d 
is the exponential order of /(SNR). 

2.3 Diversity Analysis 

The diversity gain describes how fast the average pairwise error probability decays as the SNR 
increases. For an ISI channel with memory length v and SC-FDE receiver with block length L, we 
denote the diversity gain at data rate R by d(R, v, L) and is given by 

d(R,u,L)±- hm lOS ^j R ^ L \ (4) 
V ' ' 1 SNR^oo log SNR ' v ' 

where P GXT (R, u, L) denotes the average pairwise error probability, which is the probability that the 
receiver decides erroneously in favor of Sk, while Sj was transmitted, i.e., 

P crr (R,u,L) =e|p[sj -► s k \H = H] | =e|p \\y(£) - VSNR Sj \\ > \\y(£) - VSNRs k \H = H |. 

In this paper we aim to characterize d(R,u,L), whose direct analysis requires a PEP analysis 
that depends on the choice of signaling. This approach is not easily tractable and as a remedy, we 
first turn to mutual information and outage analysis and characterize the exponential order of the 
outage probability. In the next step, by establishing that the outage probability and the average 
PEP exhibit identical exponential orders, we can characterize d(R,u,L). 

Therefore, we will also perform outage analysis for SC-FDE, whose related definitions are as 
follows. Due to the equalizer structure, the effective mutual information between x and y is equal 
to the sum of the mutual information of their components (sub-streams) [15] 

1 L 

I(x;y) = -^2l{x e ;ye). (5) 
Subsequently, we define the following outage-type quantities 



P ont (R,is,L) = P[l(x;y) <R], 



and d out (R,v,L) = - hm — — . (6) 

SNR^oo logSNR 

3 Diversity Analysis of MMSE SC-FDE 

We start with finding the unbiased decision-point SI NR. For the transmission model given in ([T|) 
the MMSE linear equalizer is 

Wmmse = [H? q H cq + SNR- 1 /] - 1 JT^, (7) 

and the output of the equalizer can be found as 

y = [H^ q H cq + SNR' 1 iy 1 H^ q H eq x+[H^H eq + SNR' 1 I^H^n. 

We also define the noise term n — [n(L), . . . , n(l)] as 

h = y- VSNRx = VSNR(WH eq - I)x + Wn, (8) 

which accounts for the combined effect of the channel noise n and the ISI residual due to MMSE 
interference suppression. By recalling the eigen decomposition of H cq and noting that E[n] = 
0, E[nn ff ] = I, some simple manipulations provide that 

f i n = E[n] = v / SNR(W/f cq - I)x, (9) 
and R n = E[nh H ] = [H^ q H eq + SNR- 1 l}' 1 . (10) 

Due to the underlying symmetry, it can be show that the diagonal elements of Rn are identical. 

Therefore, the unbiased decision-point SINR of MMSE SC-FDE for detecting symbol x(£), 1 < £ < L 

(or the I th information stream) is 

mmse a SNR _ SNR SNR 

R*(£,£) itr[R n ] ^[H^H^ + SNR- 1 !]- 1 



£tr[SNR AA H + i] 1 



1 



1 L 1 

-Y - 

L 1 ^ 1 + SNF 



L^l + SNR|A fc |< 



-i 



1, (11) 



which does not depend on £ and is identical for all information streams. Therefore, the mutual 
information in ([5|) becomes 

L 

' ~ ' ' (12) 



/mmse(*; y) = j £ log(i + 7 f MSE ) = - log \j £ 



L 

1=1 



L^SNR|A fc | 2 + l 



and the outage probability for the target rate R, which is the probability that the mutual informa- 
tion I(x; y) falls below R is 

L 



P out (R,v,L)=P 
3.1 Outage Analysis 



1 + SN 



SNR|Afcp 



> 2 



-R 



(13) 



For analyzing the outage probability, we start with the special case of L = v + 1, and then gener- 
alize the result for the arbitrary choices of L. The following lemma has a key role in finding the 
exponential order of the outage probability. 

Lemma 1 For n i.i.d. normal complex Gaussian random variables {Xk}^ =1 and a real-valued 
constant m £ (0, n) we have 



P 



n 1 

^ 1 + SNi 

k=i 



SNR|A fc | 2 



> m 



=snft(lh+i) 5 



(14) 



where |_-J denotes the floor function. 



Proof: We define 



a log | A fc | 2 
a k = — i <- n m i i° r «;=l,...,n , 



logSNR 

based on which we can write the equality-in-the-limit 

( 

1 



(15) 



1 + SNR|A fc | s 



SNR Qfc_1 a k < 1 



1 



Qfe > 1 

This indicates that the term ppgNRp^p is either or 1 corresponding to the regions at < 1 and 
afc > 1, respectively. Therefore, the probability in (|14p is exponentially equal to having at least 
(|_toJ + 1) number of greater 1. In other words, 



n 1 

^ 1 + SN! 

fc=i 



+ SNRIAfcl 2 



V 1+V SNR Qfc - 1 =M(a) + max 

Qfc>l « fe <l 



SNR 



at— 1 



(16) 



where we have defined a = [ai, . . . , a n ] and a new random variable 

M(a) 4 £ 1 , 

a k >l 



(17) 



i.e., M(a) counts the number of a& > 1. Clearly {a±, . . . ,a n } and M(a) are random variables 
induced by {Ai,...,A n }. Knowing that |Afc| 2 has exponential distribution, by using arguments 
similar to [5] it can be verified that the cumulative density function (CDF) of is 

F a »=exp(-SNFT a ). (18) 

As a result P{atk > 1)=1 — exp(— SNR _1 )=SNR _1 . Invoking the independence of {A&}, and thereof 
the independence of {a^}, provides that the random variable M(a) is binomially distributed and 
its binomial parameter is asymptotically SNR -1 . Hence, 



n 

p' ' 



cmdu i9 > m = P(M(a)+ max SNR * -1 > m) 



^l + SNR|A fc |^ j ^ ' {a k \a k <l} 

= P(M (a) > m) 

n 

= P{M{*) = i) 

i=\m\+l 

= J2 (^SNR-^l-SNR- 1 )"^ 
= SNR-(LH+i) ; 

In the above equations, the first (asymptotic) equality follows from exchange of limit and probability 
due to continuity of functions, the second equality holds because max{ Qfe | ak <i} SNR afc_1 diminishes 
at high SNR, and the final equality follows from the fact that inside the summation the term with 
the largest exponent dominates. This concludes the proof of the lemma. ■ 
Now, by using the above lemma, we offer the following theorem which establishes the exponential 
order of the outage probability for L = v + 1. 

Theorem 1 (Outage Probability for L = v + 1) In an ISI channel with memory length v, trans- 
mission block length L = v + 1, data rate R, and an MMSE SC-FDE receiver, the outage probability 
satisfies 

P ou t(P, v, v + l)=SNR _dout (' R ' I/ ' iH ~ 1 ), 

where 

d out (R,v,v+l) = [2- R (u + l)\ + 1. (19) 



9 



Proof: Given the mutual information in (|12p , for the case of L = v + 1 the outage probability is 

rV+l . 

P ont {R,v,v + l) = P[l M MSE(x;y)<R] =P ^ i + SNR | A ,|2 >2~ R (^+1 



fc=i 



(20) 



As mentioned earlier in Remark[T]for L = u + l, {\k} are i.i.d. with complex Gaussian distribution. 
By setting n = v + 1 and m = 2~ R (v + 1) for nonzero rates R > 0, it is seen that m G (0, f + 1). 
Therefore, the necessary conditions of Lemma [T] are satisfied and consequently we have 

P out (R, v, v + l^SNFr^-^+DJ+i), (21) 

which concludes the proof. ■ 
In the next step, we generalize the results above for the arbitrary choice of block length L. We 
offer the following lemma which facilitates the transition from the special case of L = v + 1 to any 
the arbitrary value for L. 

Lemma 2 Consider the vector of channel coefficients h = [ho, . . . , h v ] together with its two zero- 
padded versions <7i X £ and g'i x ^i that differ only in the number of zeros padded, i.e., 

9ixL = [ho,...,h v ,0,...,Qj, and g' lxL , = [ho, . . . , h„, O^^O]. 

L-u-l L'-v-l 

The DFT vectors {Xi}ixL = DFT(fjf) and {X'^ixL' = DFT(g') have the following property for any 
real-valued constant m £ (0,^ + 1) 



L 1 

^ 1 + SN 

fc=i 



RIAJ 2 



> m 



-P 



L 1 
gl + SNR|A' fc P > 



in 



(22) 



Proof: See Appendix [A] ■ 
By using the above lemma, we generalize d m t(R,v,v + 1) as characterized in Theorem Q] for 
the general case of arbitrary L to obtain d on t{R,v, L). The result offered in the next theorem 
demonstrates how altering the transmission block length from L to L' influences the characterization 
of d ovA (R,v,L). 

Theorem 2 In an ISI channel with memory length v and MMSE SC-FDE receiver, the exponential 
order of the outage probability of block transmission length L and rate R is equivalent to that of 
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block length V and rate R + log h-, i.e., 



u 

d out {R, u, L) = d out (R + log — , z/, £') . 



(23) 



Proof: By defining f3 = log k- we have 



P out (R,u,L) = P 



P 



P 



P 



P 



-± — 

1 + SN 



SNR| Afc| 2 



> 2 



-R 



(24) 



1 

^ l + SNR|A fc |2 > 12 R 

k=i 

L ' 1 

^i + snr|a;i» 

17 ^ 1 + SNR|A'| 2 > I 7 

fe=i K 

1 — 1 

L' ^ 1 + SNRIA'J 2 



(25) 



k=i ' " >/r 
Pout(i? + A^^)' 



(26) 



where (|25p holds according to Lemma ([2]) for m = L2 R . Exponential equality of (|24p and (|26p 
shows that 

5|\jp-dout(i?,^,i)_^_5|\|p-a!out(i?+log ^,v,L') 

which completes the proof. ■ 
Combining Theorem [1] and Theorem [2] leads to the main result of this paper as stated in the 
following corollary. 

Corollary 1 (Outage Probability) In an ISI channel with memory length v, transmission block 
length L, data rate R, and an MMSE SC-FDE receiver, the outage probability is characterized by 



where, 



d ont (R,v,L) 



v + l for R < log § 

[2~ R L\ +1 for R > log § 



(27) 
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Proof: We use the result of the case L = v + 1 as the benchmark. For this case as given in (|19p 
we observe that for the rate interval (log log jzj], we have d ou t = i, for i = 1, . . . , v + 1. By 
invoking the result of Theorem [5] and setting L' = v + 1 it is concluded that for block transmission 
length L, the rate interval for which d ou t(R, v, L) = 1 shifts to the interval (0, log-^] and the rate 
interval for which d ont (R, v, L) = i > 2 shifts to the interval (log + log log j^j + log = 
(log j, log for i = 2, . . . , v + 1. Such intervals can be mathematically represented as in (|27H . ■ 
The analyses above convey that the maximum value of d ou t(R, v, L) is v + 1 and is achievable 
for all rates not exceeding log-^. If transmission rate increases beyond this point, d ou t(R,v, L) 
degrades following the rule given in (f27|) . Such degradation can be compensated by increasing L. 

3.2 PEP Analysis 

In this section, we find lower and upper bounds on d(R, v, L) and show that these bounds meet 
and are equal to d out (R, v, L). The result is established via two lemmas. We start by a lemma that 
utilizes the techniques developed in [5, Lemma 5]. This lemma differs with [5, Lemma 5] in the 
sense that we are dealing with rate, whereas [5, Lemma 5] deals with multiplexing gain, and also 
the analysis of [5, Lemma 5] exploits the fact that outage probability is continuous with respect 
to multiplexing gain, while in our analysis, as shown in Corollary [H the outage probability is only 
/e/i-continuous with respect to rate. 

Lemma 3 (Upper bound) For an ISI channel with MMSE SC-FDE receiver we have 

d out (R,iy,L) > d{R,v,L) 
if 3 drain, <i max G R ++ such that d min < d(R, u, L) < d m!lK . 

Proof: We fix a codebook C of size 2 Rl , where R and I are data rate and code length, respectively 
and x G C is the input to the system. The system input and output are related through the 
mapping y = f(x) + n, where / accounts for the combined effect channel and equalizer. All 
transmit messages are assumed to be equiprobable which provides TC(x) = log \C\ = Rl, where Ti(-) 
denotes entropy. By defining E as the error event from Fano's inequality we get [16, 2.130] 

H(P(E) | / = /) + Rl x P{E | / = /) >H(x | y, f = f). 
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Therefore, 



By defining D§ for any value of S > as 



V s = {f:I(x;y\f = f)<l(R-5)}, 
and noting that H{P{E) \feV s )< H{P{E)) from ([28]) we get 

P{E 1 ia i^ - - 5 " ^ ' (29) 

Also by using the definition of P out (R, u, L) we have 

P[f G P 5 ] = P|/(a;;y) < l(R - 5)] = SNR- d °^ R - s > u ' L \ (30) 

In our system (MMSE SC-FDE), we saw that function d on t(R, v, L) is left-continuous with respect 
to R since the ranges over which the diversity gains are constant are (0, log ~], . . . , (logL,oo]. 
Therefore, for small enough values of 5 > 0, we have d on %(R, u, L) = d on t(R — 5,u,L). Hence, for 
for small enough values of 5 > by invoking (|29p and (|30p we have 



P e „(R, u, V) = P(E | / G V S ) P(f € V S ) + P{E\fi V S ) P(f i V S ) 

> P(E\fe V S ) P(f g V S ) 

> I — - n ( P ( E ^ \ C N D-dont(RS,u,L) 

R Rl J 

6_ _ H(P{E)) \ sm - dont (R,v,L) ^ 
R Rl J 

Next we show that — — ^ =1- By recalling the definition of the diversity gain given in 
©, the assumption d min < d(R,u,L) < (i max conveys that SNFT dmax < P(E) < SNR~ dmin . By 
further deploying the assumption < d m j n and some simple manipulations we get log P(E) = — 1, 
1 - p(E) = 1, and log(l - P(E)) = 0. Therefore, 

H{P{E)) = -P{E)\ag{P(E)) - (1 - P{E))\og(l - P(E))=P(E) < SNR~ dmil \ 

As a result, by noting that 5, I, and R are fixed constants we get ^ — ^ggjr^- J =1 — P(E) = 1. 



This exponential equality along with (|31j) establishes the desired result. 
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Lemma 4 (Lower Bound) For an ISI channel with MMSE SC-FDE receiver we have 

d out (R,v,L) < d(R,v,L). 

Proof: For pairwise error probability analysis, we assess the probability that the transmitted 
symbol x(£) = Sj is erroneously detected as x(£) = s&. By recalling (jHJ), the combined channel 
noise and residual ISI is n = VSNR(WiJ cq — I)x + Wn, where it is observed that for any channel 
realization H e<i , VSNR(WH C(l — I) is deterministic and therefore n inherits all its randomness 
from n and as a result has complex Gaussian distribution. Moreover by using (jlOp and following 
the same approach as in obtaining ^ MMSE in (jlip , the variance of the noise term h(£) is given by 

1 L CM D 

aid) = n\m - nM 2 ] = r*(£,£) - i/^wi 2 = Z E snri a p + i " ^ )|2 - (32) 

fc=l 1 fcl 

By noting that |/i^(£)| 2 is the I th diagonal element of the matrix Ftn defined as 

£„ = E[n](E[n]) H = SNFT 1 [//^/f cq + SNFT 1 Jp 2 , (33) 

and also taking into account that due to the underlying symmetry the diagonal elements of Rn are 
equal we get |/^(^)| 2 = ■^tr(Rn). By recalling the eigen decomposition of H eq and matrix trace 
properties, ([32]) and (|33|) establish that 

9 1 A SNR 1 , ft , 

■*M-zg sNR|A t |» + i -Z fa WO 

4tsNWTI-^ tr ( [ ^ + SNR " Jr 

fc=l 



fc=l 

if SNR 1 A SNR lA SNR^|Afc| 2 

L^SNR|A fc | 2 + l L^(SNR|A fc | 2 + l) 2 L ^ (SNR|A fc | 2 + l) 2 ' 1 j 



On the other hand, by defining efcj = \g^_J. \ , the probability of erroneous detection for channel 



\Sk-Sj 

realization H is 



P[sj s k \ H = H] = P 



^\8 k -8j\ 2 <\e* kj {y(£)-^^j)\ 2 



H = H 
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< p 



SNR 



Sk-Sj\ 2 < |n(f)p 



H = H 



where the inequality holds since \e* kj (y(£) - VSNRsj) < \e* hj \\y{£) - VSNR Sj \ = \y{£) - VSNR Sj \ = 
\h(£)\. Now, let us denote the real and imaginary parts of h(£) by h r (£) ~ N([i r {£) ,ff r 2 (Q) and 
hi(£) ~ M (fii(£) , af (£)) , respectively, based on which we have 

SNR, 



\Sk ~ Sj\ < \n{ 



( SNR. l2 . //A|2 1 | | f SNR. 



Sj\ < |fij 



Therefore, by taking into account that n r and hi have Gaussian distribution and applying the 
property of the Gaussian tail function Q(x) < exp(— x 2 /2) for the pairwise error probability we get 



P [sj — > Sk | H = H\ < exp 
+ exp 
< exp 
+ exp 



(VSM 

y 4 


\Sk 


- Sj \ - 


»r(£)) 2 \ 






a?(£) 




(VsM 

y 4 


Sk 


- Sj \ - 












/v / SNR 
^ 4 


\Sk 


- Sj \ - 


»r(£)) 2 \ 










(VSM 
y 4 


Sk 


-8j\ ~ 





+ exp 



+ exp 



+ exp 



+ exp 



(^\sk-s,\ +f i r (£)f 













/SNR 
4 




-8j\+HW) 2 \ 








°m ) 


(- 


/SNR 
4 




-Sj\ +^r{£)? S 












/SNR 
4 




-s,\+^{£)?\ 



(35) 



where the las step holds as o\{£) = a 2 {£) + of(f) > a 2 (£), af(£). Now we show that n T {£) < SNRa 
and < SNRi Recall that, as given in Q, = -SNR^i [i2"^i2" cq + SNR _1 /] _1 a; and 

consider the following decomposition 



[H^H eq + SNR- 1 !] 1 = Q^[A H A + SNR- 1 J] "Q = Q 



-lrl-i, 



diag 



I X 

SNR" 1 / 



lAJ 2 + SNR 



Q 



\ ■ , cmd-t < SNR. Therefore, all elements of 



Note that |A fc | 2 + SNR -1 > SNR -1 or equivalently 1 
the matrix ±Q H [A^A + SNR -1 /] l Qx, being linear combinations of { ^ |2 + s NR -i }; cannot grow 
with SNR faster than SNR, and therefore, the elements of ±SNR~2 [iJ^iJeq + SNR -1 /] " x cannot 
grow with SNR faster than SNR~3, i.e., ±/x ft (^) < SNR^ and thereof, SNR5 ± /x^(^)=SNR5. The 
same result is concluded for fi r {£) and Hi(£), being the real and imaginary parts of fJ>n(£)- 
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As a result, for any Sk and s 



/SNR 



J ' 4 



Sfc — Sj| ± fir(£) = SNR2 ± (i r (£) = SNRa and similarly 



/SNR I 



, — Sj| ± = SNRa. Hence, from ([34"|) and (f35|) we get 

SNR 



P[sj s k \ H = H] < 4exp 



■ cxp 



L SNRIAJ 2 



-y 

L^(SNR|A fc |2 + l)^ 



By denoting the error event by E and applying the union bound, for data rate R and uncoded 
transmission (J = 1) we get 



PIE I H = H) <2 R 



cxp 



1 L 



SNR|Afc| s 



(36) 



L^(SNR|A fc |2 + l) 

Next, in order to find the exponential order of P CTT (R, v, L) = P{E) we first find the probability of 
occurring an error while there is no outage, i.e., P(E, O \ H = H^j where O denotes the non-outage 
event which based on (|13p is given by 

L N r / -, L 



O 



ly I 

L^ 1 + SNRIAJ 2 

k=i 



< T 



exp 



2*-fIV I 

1 L ^ SNRIAJ 2 + 1 

v fc=i 



< 1. 



(37) 



By representing the channel matrix with the exponential orders of the eigenvalues and recalling 
the equality-in-the-limit 



1 + SNRIA* 



SNR 



at— 1 



at < 1 



for k = 1 



, . . . , j^, 



L. 



(38) 



1 a k > 1 

and by following the same line of argument as in Lemma Q] we get 

= {M( a )<[L2- R \}, 



(39) 



where we had defined M(a) = J2a k >i 1 ^ n 03) • Note that for the region {a | M(a) = 0} there 
will be no outage for any rate as for any R > we have > M(a) = 0. On the other hand, 

in the region {a \ M(a) > 1} there will be outage for the rates R < logL. We investigate these 
two regions separately. 

For the region {a \ M(a) = 0}, over which we have maxj < 1, from (|36p and f|38|) and some 
simple manipulations we get 

-l- 



P(E, O | M(a) = 0) < 2 R exp 



L{ SNR maXfc 



at— 1 



2 R exp 



LSNR 1_maXfeQfe 



(40) 
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Since the growth of the exponential function is faster than polynomial functions and 1— maxj > 0, 
we get 

exp 



lim 

SNR^oo 



SNR-^ +1 ) 



0, 



which in turn provides that 



P{E, O | M(a) = 0) < exp 



LSNR 1_maXfe ° k 



< SNR- (l/+1) . 



(41) 



(42) 



Next, we show the same result for the region {a \ M(a) > 1}. We can rewrite (j36[) as 



P[E | H = H) < 2 H exp 
< exp 
= exp 



SNR|Afc| s 



1 L 

L^(SNR|A fc | 2 + l) 2 

ly, 1 1 

Z ^ SNR|Afc| 2 + 1 " Z ^ (SNR|A fc | 2 + i)< 

L 

£ 



L^SNR|A fc | 2 + l 



<1 in the non-outage region O from J37D 

xex p[(lEsNR|^TI 

Therefore, for the region {a. \ M{ot) > 1} we get 

L 



SNRIAa.1 2 



1 L 

zg(SNR|A fe | 2 + l) 



(43) 



P(E, O | M(a) > 1) < exp 

= exp 

= exp 
= exp 



L^SNR|A fc | 2 + i; Ufe 

1 v^L 



SNRIAi.1 2 



(SNR|A fc | 2 + l) 2 



-l- 



1 v^_L 



1 

(SNRIAlFW 



L 2^fc=l SNR|A fc | 2 +l III 2^k=l 



1 SNR|A fc | 2 

(SNR|ATF+TF 



LM{ol) 



MHSNR- 111 ^! 1 -^! 
-LSNR minfc 



(note that M(a<) > 1) 



By noting that |1 — > and following the same line of argument as in (|40p - (|42p we find that 



P(E, O | M{a) > 1) < exp 



£5|\|pl-max fc a k 



(44) 
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Therefore, if we denote the pdf of a by p(at), and invoke the results of (|42p and (|44|) we get 
P(E, O) = I P(E, 6 | M(a) = O)p(a) da + / P(P, O | Af (a) > l)p(a) da 

Jm(cx)=0 JM(a)>l 

< [ SNR-(" +1 )p(a) da + / SNFr(" +1 >p(a) da 

JM(a)=0 JM(a)>l 

I p{ot) da + l 

'M(a)=0 JM(a.): 



S NR -(^+i) A p ( a ) da + / p(a) da 

JM(a)=0 JM(a)>l 

SNR-(^ +1 ). 



Finally, by taking into account that we always have d ou t(P, v,L) <v + l (based on (|27|) ) we get 

P err (P, i/, L) = P(P | O) • P^ (12, u, L) + P(E, 6) 

< P out (R,u,L)+P(E, O) 

< SNR- dout( > R ' u > L) + SNR" (l/+1) 

= P out (R,u,L). (45) 

Therefore, we always have d(R, u, L) > d ou t(P, v, L), which concludes the proof of the lemma. ■ 
Lemmas [3] and in conjunction with Corollary Q] characterize the diversity order achieved in 
ISI channels with MMSE SC-FDE which is stated in the following theorem. 

Theorem 3 (MMSE Diversity Gain) For an ISI channel with MMSE SC-FDE, the average 
pairwise error probability (PEP) and the outage probability are exponentially equal and the diversity 
gain is d(R, u, L) = d out (P, u, L), where d ou t(R, v, L) is given in (Wi 



Proof: The characterization of d ou t(P, v, L) given in ()27p provides that d ou t(P, v, L) > 1. Therefore, 
by applying Lemma H] we find that d(R, v,L) > 1. On the other hand as the diversity gain cannot 
exceed the degrees of freedom [y + 1) we also find that 1 < d(R,v,L) < (y + 1). Therefore, by 
selecting d m ; n = 1 and d max = v + 1 the conditions of Lemma [3] are satisfied and as a result we find 
d ut(R,v, L) > d(R,u,L). This result in conjunction with the inequality d(R,u,L) > d ut(P^l>) 
from Lemma (|3J) concludes the desires result. ■ 
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4 Zero-Forcing Diversity 



Zero-forcing (ZF) equalizers invert the channel and remove all ISI from the received values. For 
the system defined in ([Tj) the ZF linear equalizer is 



W ZF = if" 1 = Q H A l Q, 



and the equalizer taps are A^ 1 as defined n ([3D - Thus the equalizer output is 

y = VSNRx + H^n, 



where the noise term n = H„}n has covariance matrix 

e 4 



= K[hh H ] = Q H (AA H )~ 1 Q. 



(46) 



Since all the diagonal elements of the matrix Ra are equal, the decision-point SINR for detecting 
symbol x(£), 1 < I < L is given by 

L , -,-1 



zf SNR 



SNR 



SNR 



-y— 

L ^ SNRIAJ 2 



k=l 



±tr[i^] ltr[Q(AA^)-iQ H ] £tr[(AA*)-i] 

For ZF SC-FDE receiver, the effective mutual information between x and y is equal to the sum 
of the mutual information of their components given by 

1 



I ZF (x;y) = log 



1 + 



I X^ L 1 
L l^k=l SNRjAfep 2 



(47) 



Theorem 4 /n an 757 channel with memory length u, transmission block length L, data rate R, 
and ZFE SC-FDE receiver, the diversity gain is always 1, i.e., P e „{R, v, L)=SNR _1 . 



Proof: Given the mutual information for ZF equalization in (|47p the outage probability is 

L 



P out (R,v,L) = P 



^ <;mr : 



> 



L 



k=l 

|2. 



SNR|A fc | 2 2 R -l 
By using the definition of a, t and replacing |Aj| 2 =SNR _ctl we get 

P out (R,v,L) = P ^ ' 1 



(48) 



V 1 - 
^SNR|A fc | 2 - 2*-l 
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p 



•fe=i 



L 

2^ - 1 



= P[max{afc — 1} > 0] 

k 

= P[max{afe} > 1] 

k 

> P[ai > 1] 
= SNR" 1 , 



(49) 
(50) 



where (jUJ) is obtained by noting that the event {ot\ > 1} is a subset of the event {max^ at > 1} 
which provides that P(maxfc a& > 1) > P(a\ > 1)=SNR _1 . Therefore unlike MMSE equalization, 
for ZF equalization d ou t(R, L) cannot exceed 1. This result holds for all rates, block transmission 
lengths and is independent of channel memory length. The result of LemmaEJholds for ZF SC-FDE 
too, concluding that P err (R,v,L) > P out (R,v,L) > SNFT 1 . It is easy to verify that diversity gain 
1 is always achievable, which concludes the proof. ■ 



5 Simulation Results 

In this section we provide numerical evaluation and simulations results for assessing the outage and 
pairwise error probabilities. Figure [2] depicts the numerical evaluation of the outage probability 
for MMSE receivers given in (|13[) . We consider block transmissions of length L = 10 for frequency 
selective channels with memory lengths v = 2, 3. Based on the numerical evaluations we find that 
for v = 2 and rates R = 2, 3, 4, the negative of the exponential order fo outage probabilities are 
d = 3, 2, 1, respectively. Note that for for v = 2 and L = 10, the rate intervals characterized 
in (|2T|) for achieving diversity gains 3, 2, 1 are (0, 2.32], (2.32, 3.32], and (3.32, oo), respectively, 
which anticipate achieving the same diversity gains as achieved by the numerical evaluations. The 
same evaluations is carried out for the case of v = 3 and L = 4 as well where it is observed that for 
R = 1, 2, 3, 4 the diversity gains are d = 4, 3, 2, 1, respectively and match the results expected 
from (|27p from which we obtain the rate intervals (0, 1.73], (1.73, 2.32], (2.32, 3.32], and (3.32, oo). 

For examining the asymptotic equivalent of outage and pairwise error probabilities, Fig. [3] 
illustrates the simulation results on the pairwise error probability. We have considered the setting 
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v = 3 and L = and uncoded transmission where the symbols are drawn from 2 -PSK constellations 
for R = 1, . . . ,4. It is observed that the achievable diversity gain for the rates R = 1, 2, 3, 4, are 
d = 4, 3, 2, 1, respectively. 

In Fig. [4] we provide the numerical evaluations of the outage probability for showing the effect 
of varying transmission block lengths. It is demonstrated that for fixed data rates, it is possible 
to span the entire range of diversity gains by controlling the transmission block lengths. The 
evaluations are provided for the settings (u, R) = (2,2) and (v, R) = (3,3). 

The tradeoff between diversity order, data rate, channel memory length, and transmission block 
length is demonstrated in Fig. 0for a representative example and finally Fig.Oshows the simulation 
results on the diversity order achieved by ZF SC-FDE receivers. It is shown that the diversity order 
for different channel memory lengths, data rates, and transmission block lengths L = 10 is 1. 

6 Discussion and Conclusion 

In this paper we analyze the diversity of single-carrier cyclic-prefix block transmission with frequency- 
domain linear equalization. We show that MMSE SC-FDE may not fully capture the inherent 
frequency diversity of the ISI channels, depending on the system settings. We show that for such 
receivers, there exist a tradeoff between achievable diversity order, data rate and transmission 
block length. At high rates and low block-lengths, only diversity 1 is achieved, but by increasing 
the transmission block length and/or decreasing data rate, diversity order can be increased up to a 
maximum level of v + where v is the channel memory length. We characterize the dependence on 
these two parameters in our results. Specifically, it is demonstrated that for MMSE SC-FDE, the 
results admit an interpretation in terms of operating regimes. As long as R < log ^, full diversity 
is achieved regardless of the exact value of the rate. When R > log we are in a rate-limited 
regime where the diversity is affected by rate. In this regime, to maintain a given diversity while 
increasing the rate, each additional bit of spectral efficiency must be offset by at most doubling 
the block length. Naturally the block length cannot exceed the coherence time of the channel, thus 
putting practical limits on the performance of the equalizer. 

We also prove that for zero-forcing SC-FDE, the diversity order is always one, independently 
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of channel memory, transmission block length, or data rate. 

For clarity and ease of exposition, the rates R in this paper do not include the fractional rate 
loss incurred by the cyclic prefix. Once the fractional rate loss is included, the overall throughput 
will be equal to R' = j^;R which can be easily factored into all results. 

Finally we would like to remark that the shorter version of this paper [17], which provides the 
outage analysis for MMSE equalizers, differs with the current paper in the following directions. 
First, [17] only treats MMSE equalizers whereas in this paper we have treated both MMSE and 
ZF equalizers. Secondly and more importantly, the analysis in [17] characterizes only the outage 
probability and its asymptotic behavior which does not suffice to obtain the diversity gain and, as 
discussed in Section 13.21 requires further analysis to establish the connection between the outage 
probability and the pair-wise error probability. Finally, we have provided a new and more intuitive 
proof for lemmas [T] and [5J which have key roles in characterizing the outage probability. 



A Proof of Lemma [2] 

We start by showing that for any integer multiplier of L denoted by L = TL, where T £ N, and 
for any real- valued m £ (0, v + 1) we have 



L 1 

E — - 



R| At 12 



> m 



-P 



L 1 
E i + SN 

k=l 



R|A fc | ! 



> m 



(51) 



where we have defined 



^ = [^,...,^,(^0] and {AJ lxZ = DFT(ff), 
L-u-i 

and therefore, £f lx £ is a zero-padded version of gixL- Note that zero padding and applying a larger 
DFT size (L) is equivalent to sampling the Fourier transform of the L data points at L points. 
Based on the given set of DFT points {A^} we can characterize the Fourier transform of g denoted 
by G(u) at any specific frequency uj via 

1 1 - e~i Lw 



G M = T E A 



T / j ' -t ./ 27r(i-l) s 

L £i 1 - e-^ l ) 



(52) 
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Therefore the DFT points {A&} can be found by sampling the Fourier Transform G(u>) at frequenies 
u) = for k = 1, . . . , L. Therefore, we can describe the DFT points {A&} in terms of {A&} as 

■J^-y 1 1 — e — i — 

A fc = 2^Ai- v 2 . (fc -i) 2 ,(i-i ) T' for fc = 1,...,L. (53) 

i=i L 1 - e' 3{ ^L —> 

V * ' 

A 

= 7< 

Moreover, since L = TL we have 

^T(k-i)+l = h, for = 1,... ,L. (54) 
By defining a k = ~ i°|snr and «fc = ~ 1o|snr ' for fc = 1, . . . ,L from (JHJ) we get 

«T(fc-i)+i = a k, for = 1, . . . ,L. (55) 

Also, from (i53j) we get 

L L L 

|A fc | 2 = ^|7i| 2 |Ai| 2 + ^E^ A ^' forfc = l,...,L. (56) 

i=l i=l 1=1 

Since for any specific L the coefficients {7aJ are constant values, we get 



log|7i| 2 |Aj| 2 log I 1 2 + log I Ai 1 2 log|Aj| 2 2 2 . 

nm — ; ^ttt; — = hm — — = hm — — — => 7J Ad = Aj 

SNR^oo logSNR SNR^oo logSNR SNR^oologSNR 1 



2 



Let us also define ^4 = £^=1 X)£=i 7i7*AiAj and a a = — which provides that |A| = p aA . 
Therefore (1561) can be rewritten as 



SNR- Qfc = VSNR-° ! + — SNR- aA =SNR- mmiQl + — SNR""- 4 , for k = 1, . . . , L. (57) 
^ 14 14 

Note that if yl < we should have a a < minj «j as otherwise for large values of SNR the RHS 

of (|57p will be negative while the LHS is positive. Therefore, for A < we have SNR _mmiQ!4 + 

^SNR-^=SNR- miniQ \ On the other hand, for A> we have SNR- min ° a *+SNR- aA > SNR"^^. 

Hence, in summary we always have 

SNR~ 5,i =SNR~ min4Q!i + -^-SNR~ aA > SNR _min,;0i a k < mina;. (58) 

\A\ i 
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Now by using (|55|) and (|56j) we group the indices of the DFT points into two disjoint sets denoted 
by A = {T(i - 1) + 1 | i = 1, . . . , L} and B = {1, . . . , L}\{T(i - 1) + 1 | i = 1, . . . , L}. Therefore, 
by taking into account ([55]) we get 
L | 

> m = P 

l l A *l 5 keB 



L 1 
f^l + SN 



^1 + SNR|A^ 



f^ A 1 + SNR|Afc| 2 + 1 + SNR|A fc | 2 " 



ffl 



=P 



P 



+ P 



1 + SNR 1_Qfe + ^ 1 + SNR 1 " 5 * > 

fe=l fcee 
A 1 1 

Z. 1 + SN Ri-« fc + Z. 1 + SNR 1 - 
1 + SNR 1 "^ + ^ 1 + SNR 1 ^ > 



> in 



m 



min a,- < 1 



mina,- > 1 



P(mino!j < 1) 



P(minai > 1). (59) 



-fc=i 1 keB 

Next, we further simplify the summands in (|59p . By taking into account that at < niinjOj, 
conditioning on the event {minj a, < 1} provides that Y^keB i+snr 1-5 ^- = ^ anc ^ ^ e ^ rs ^ summan d 
becomes 

L 



P 



\- 1 \- 1 

fri 1 + SNR 1 "^ + f-< 1 + SNR 1 -^' > 

fe=i fcec 



mina,- < 1 



P 



L 1 



> m 



mina,- < 1 



(60) 



On the other hand, conditioning on the event {minj a, > 1} provides that y\ =1 c ..!,i_ ai = L 
and Efe=i i+snr 1 -^- + Sfces 1+SNR i-mm, Qt > P Therefore, since L > m G (0, ^ + 1) the second 
summand becomes 

1 + SNR 1_afc + ^ 1 + SNR 1_fife > 

L 



P 



keB 



mina; > 1 



V 1 

frf l + SNR 1 ^ 

k=l 



> m 



mina,- > 1 



1. (61) 



Combining (|59|) - ([6"T|) establishes that 



P 



L 1 

E — - 

l + SN 



\ 1 + SNR|A fc | : 



> m 



+ P 



L 1 
V — 

£-? 1 + SNR 1 " 

fc=i 

L 1 

v - 

f-f 1 + SNR 1 " 



> m 



> m 



minaj < 1 

i 



mina,- > 1 



P(minai < 1) 



Pfmina,; > 1) 
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p 



■ L 1 

^ 1 + SN 

•fc=i 



+ SNRIAz,! 2 



> m 



(62) 



Therefore, to this end we have established that if L\L then for any real-valued m S (0,^ + 1) we 
have 



L 1 

y — - 



Lfc=1 x , -»R|A fe | 2 
Now, lets set L = L x L'. As L L we have 



> m 



-P 



1 

^ 1 + SN 

fe=i 



R|A fc | : 



> m 



L 1 

V 



RIA.I 2 



> m 



-P 



L 1 

^ 1 + SN 

k=i 



R|A fc l 2 



> m 



and since L'\L we have 



Z 1 

y — - 



> m 



-P 



R|A fc | 2 

63|) and (jM)) together establish the desired result. 



L 1 

^l + SNR|A' fc | 2 > 

fc=i K 



/// 



(63) 



(64) 
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Figure 1: Block diagram of a SC-FDE system. 




SNR (dB) 



Figure 2: Outage probability for MMSE SC-FDE block transmission in a channels with memory 
lengths v = 2, 3, block length L = 10 and different data rates R = 1, 2, 3, 4. 
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Figure 3: Achievable diversity order in MMSE SC-FDE block transmission in channels with memory 
length v = 3, block length L = 10 and different data rates R = 1, 2, 3, 4. 
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Figure 4: The effect of transmission block length on the diversity order for the settings {v, R) = (2, 2) 
and (u,R) = (3,3). 
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Figure 5: The tradeoff between diversity, rate, and block length for MMSE SC-FDE. 




Figure 6: Average error probability for ZF SC-FDE block transmission for channel memory len; 
v = 2, 3, block length L = 10, and data rates R = 1,2, 3, 4. 
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